package 分类.二叉堆;

import java.util.Comparator;
import java.util.PriorityQueue;

public class 数组中的第K个最大元素 {
    public int findKthLargest(int[] nums, int k) {

        PriorityQueue<Integer> q=new PriorityQueue<>(k, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1-o2;
            }
        });
        for (int i:nums){
            q.add(i);
            if(q.size()>k){
                q.poll();
            }
        }
        return q.poll();
    }
}
